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SHORTEST LENGTH GEODESICS ON CLOSED HYPERBOLIC 

SURFACES 

BIDYUT SANKI AND SIDDHARTHA GADGIL 


Abstract. Given a hyperbolic surface, the set of all closed geodesics whose 
length is minimal form a graph on the surface, in fact a so-called fat graph, 
which we call the systolic graph. The central question that we study in this 
paper is: which fat graphs are systolic graphs for some surface. We call such 
graphs admissible. This question is motivated in part by the observation that 
we can naturally decompose the moduli space of hyperbolic surfaces based on 
the associated systolic graphs. 

A systolic graph has a metric on it, so that all cycles on the graph that 
correspond to geodesics are of the same length L and other essential cycles 
(i.e., which do not bound disc on the surface) have length strictly greater than 
L. This can be formulated as a simple condition in terms of equations and 
inequations for sums of lengths of edges. We call this combinatorial admissi¬ 
bility. 

Our first main result is that admissibility is equivalent to combinatorial 
admissibility. This is proved using properties of negative curvature. Specifi¬ 
cally, we use the fact that polygonal curves with long enough sides are close 
to geodesics. Here the sides have to be longer than a bound obtained in terms 
of a lower bound on the angles of the polygonal curve. 

Using the above result, it is easy to see that a sub-graph of an admissible 
graph is admissible. Hence it suffices to characterize minimal non-admissible 
fat graphs. Another major result of this paper is that there are infinitely many 
minimal non-admissible fat graphs (in contrast, for instance, to the classical 
result that there are only two minimal non-planar graphs). 


1. Introduction 

A closed hyperbolic surface F of genus g >2 can be decomposed into 2g — 2 pair 
of pants along 3g — 3 pairwise disjoint simple closed geodesics. If the geodesics are 
sufficiently short then the geometry of the surface is essentially determined by the 
combinatorics of the pants decomposition. These combinatorics are determined by 
the trivalent graph associated with the pants decomposition. 

Given a hyperbolic surface F, each homotopy class of closed curves has a unique 
geodesic representative [B]. The lengths of the closed geodesics form the so-called 
length spectrum, and the minimum of these lengths is the systole which is denoted 
by Sys{F). 

We shall call the union of all closed geodesics whose length is the systole the 
systolic graph associated to a surface. This is in fact a so-called fat graph, with all 
nodes having valence even and at least 4. Henceforth when we refer to fat graphs 
we always assume that this valence condition is satisfied. 

The central question of this paper is the following: 
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Question. Which fat graphs are systolic graphs of hyperbolic surfaces? 

Besides its relation to the study of systolic geometry and length spectra, we are 
motivated to study this question as we get a natural decomposition of the moduli 
space of hyperbolic surfaces by associating to a surface its systolic graph. 

We call a fat graph admissible if it is the systolic graph of a hyperbolic surface, 
so that no complementary region is a disc (i.e., the graph is essential). Thus, our 
central goal is to understand which fat graphs are admissible. 

Combinatorial formulation. An essential systolic graph T of a hyperbolic sur¬ 
face F can be viewed as a metric graph, with distance obtained by measuring along 
paths in the graph using the metric from the surface. The minimal geodesics are 
loops in this graph, all of which have the same length, namely the systole Sys{F). 
Further, any other loop A in T which gives an essential closed curve in the surface 
F, which is hence homotopic to a geodesic of length greater than Sys{F). It follows 
that the length of A is greater than that of the systole. 

Note that loops of T which correspond to minimal geodesics of F can be deter¬ 
mined from the fat graph F (which we assume satisfies the valence conditions) — we 
call these the standard cycles of F. Thus, we can formulate a necessary condition 
for F to be admissible in terms of metric graph structures on F. Namely, if F is 
admissible then we can associate lengths to the edges of F so that 

( 1 ) All standard cycles have the same length, say a. 

(2) All other cycles have length greater than a. 

We say that a graph is combinatorially admissible if we can associate lengths to 
edges satisfying the above condition. Our first main result says that this condition 
in fact characterizes admissibility. 

Theorem 1.1. A fat graph F is admissible if and only if it is combinatorially 
admissible. 

The proof of this result is based on negative curvature of hyperbolic space. The 
crucial ingredient is that if the systolic length is very large, then the lengths of 
loops in a systolic graphs in the metric on the graph are very close to the lengths 
of the corresponding geodesics on a hyperbolic surface. 

Minimal obstructions. Given a fat graph F, we can associate to it subgraphs 
that are unions of some of the standard cycles of F. It is easy to see that if F is 
admissible, each such subgraph is combinatorially admissible, hence is admissible. 
Thus, it suffices to understand which fat graphs are minimally non-admissible, i.e., 
which are non-admissible but with all proper subgraphs admissible. 

This is a common situation in graph theory - for instance planarity is similarly 
characterized by describing the minimally non-planar graphs, namely K 3 3 and K^. 
However, in contrast to the simple answer in that case, we see that the complexity 
of the question we are studying in the following result. 

Theorem 1.2. There are infinitely many minimally non-admissible fat graphs. 

The configurations of systolic curves on hyperbolic surfaces has been studied 
extensively in n, 0 , m, cn], m and |12] . In 0, Buser has shown that for all I 
A 

and 5 > eT there exists a hyperbolic surface Fg of genus g such that Sys{Fg) = I 
which solves the large systole problem. Buser and Sarnak [10] were the first to 
show that there exist families Fg^. of closed hyperbolic surfaces of genus gu with 
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(j'fc —^ oo as fc —>• oo whose systole length grows like Sys{Fgi,) > | loggk- The notion 
of topological Morse function was introduced by Morse himself. Paul Schmutz 
Schaller m initiated the study of critical points of the topological Morse function 
Sys. 


2. Decorated fat graphs 

In this section, we define decorated fat graphs and standard cycles. We start by 
recalling a definition of fat graphs. 

Definition 2.1. A graph is a quadruple G = {V, H, s, i) where 

(1) F is a non-empty set, called the set of vertices or nodes. 

(2) H is a set (possibly empty), called the set of half edges. 

(3) s : H ^ V is a function, thought of as sending each half edge to the node 
which it contains. 

(4) i : H ^ H is a fixed point free involution map, thought of as sending each 
half edge to its other half. 

A cycle in a graph is a simple closed path. 

Definition 2.2. The girth T{G) of a graph G is the length of a shortest non-trivial 
cycle. If a graph does not contain any cycle (i.e., it is a tree), its girth is defined to 
be infinity. 

Definition 2.3. A fat graph is a graph {V,E,s,i) with a bijection a : H — > H 
whose cycles corresponds to the sets s“^(u), v €V. 

Definition 2.4. A decorated fat graph is a fat graph together with the union of 
disjoint circles (possibly empty) such that the degree of each node is even and at 
least 4. 

A disjoint union of topological circles is considered as a decorated fat graph. In 
this paper by a fat graph we always mean a decorated fat graph. 

Definition 2.5. A simple cycle is called a standard cycle if every two consecutive 
edges are opposite to each other in the cyclic ordering on the set of edges incident 
at their common node. If a cycle is not standard, we call the cycle non-standard. 

Let G be a fat graph. We define the intersection graph r(G) as follows: there 
is a vertex corresponding to each standard cycle and there is an edge between two 
nodes if the corresponding standard cycles intersect. 

In this paper, by a subgraph of a fat graph T we mean the unions of some of the 
standard cycles of T. 

3. Minimal non-admissible fat graphs 

In this section, we study non-admissible fat graphs. We give a constructive proof 
of Theorem 11.21 Recall that, for a given fat graph G and a positive real number I 
if there exists a metric on G such that the length of each standard cycle is equal to 
I and the length of each non-standard cycle is strictly greater than I, we say that 
the graph is combinatorially admissible. A fat graph is non-admissible if it is not 
admissible. Also, a non-admissible fat graph is called minimal non-admissible if 
every proper subgraph of G is admissible. We prove the following: 

Theorem 3.1. There are infinitely many minimal non-admissible fat graphs. 
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Suppose G is a given 4-regular fat graph such that the intersection graph r(G) 
is a planar graph. Consider a standard cycle G = ei * • • • * and let vi,... ,Vn be 
the nodes of G enumerated in a fixed orientation. Let Ci denote the standard cycle 
meeting G at If the orientation induced from the plane gives the cyclic ordering 
Gi < G 2 < • • • < G„ (clockwise or anti clockwise) to the set of nodes adjacent to 
the node G in r(G) then we say that the node G in r(G) respects an orientation of 
the fat graph. If each of the nodes of r(G) respects an orientation of the fat graph 
then we say that the intersection graph respects an orientation of the fat graph. 

Suppose G is a fat graph such that the intersection graph r(G) is planar and 
respects an orientation of G. Let the number of faces in r(G) be / and the number 
of nodes be v. 

Lemma 3.2. Suppose v < f, then G is non-admissible. 

Proof. Each node of r(G) corresponds to a standard cycle of G. Also, there is a 
natural association of a non-standard cycle to each face of r(G) so that the non¬ 
standard cycles associated to distinct faces have no edges in common. 

Assume that we are given a metric on the graph G (i.e., lengths associated to 
each edge) so that all standard cycles have the same length A. Then as each edge 
is in a uniques standard cycle, the total length of the edges is vX. On the other 
hand, each edge is in the non-standard sycle corresponding to a unique face of r(G). 
Hence if p, is the average length of the non-standard cycles corresponding to the 
faces, then fp = vX 

Thus, a V < f, p < X, so some non-standard cycle has length at most A. Thus 
the metric is not admissible. □ 

Proof of Theorem \S.1\ We first sketch the idea of the proof. 

To prove the theorem, for each integer n > 3 we construct a fat graph G„ with 
n -f 1 standard cycles and show that the graph G„ is minimal non-admissible. This 
is done in three steps. In the first step, for each n > 3 we construct the fat graph 
G„. In the next step we show that the graph is non-admissible. Finally we prove 
the minimality. 

Construction of G„: The standard cycles Ci, i = 0,1,... ,n, are described below 
(see Figurell]): Go = (uo,i, uo, 2 , ^'o.3, • ■ -,^ 0 , 71 ) and Ci = {vip,Vi^l,v^^ 2 ), i = l,...n. 
We identify the nodes on the cycle by following vo^i = Vi^ and vi^i = V 2 ,i,V 2,2 = 
^^3.2, ■ ■ • , Vn,2 = 1^1,2- 

Non-admissibility of G„: The intersection graph is r(G„) = {V,E) such that 
V = {vi\i = 0,1,..., n}, Vi corresponds to the standard cycle Ci and E = {et, fi\i = 
1 ,..., n} where Ci is the simple edge between Vi and Vi+i for 1 < i < n — 1 and 
e„ is the edge between Vn and vi and fi is the edge between vq and Vi. The graph 
r(G„) is a prism over a n-sided polygon and respects an orientation of G. In a 
planar representation of r(Gn) the number of nodes is the same as the number of 
faces. Hence by Lemma [321 the fat graph G is non-admissible. 

Minimality of G^: Now, we show that, if we delete any cycle Ci from Gn then 
the resulting graph becomes admissible. Let us denote the fat graph obtain by 
removing the cycle Ci from G„ by G)j. Note that G), and G^ are isomorphic for all 
hj > 1- Therefore, it is enough to show that G° and Gif are admissible. 

In G° every standard cycle consists of two edges and every non-standard cycle 
consists of at least three edges. Hence, we define the metric I : E —>■ R+ by 
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Vn ,2 


Figure 1. The schematics for building the graph G„ 


l{e) = i for each edge e in E follows that the length of each standard cycle is 1 
and the length of each non-standard cycle is at least |. 

The cycles of G\ are given by, Cq = (vo,2, tq.s, • ■ •, vo.n-i), G2 = (112,0,^2,1), 
Ci = where 2 < i < n and Cn = (vn,o,'i’n,i)- The nodes are 

identified by the following relations: vo,i = Ui,o, 112,1 = 113,1, 1:3,2 = 1:4,2, and 
1:4,2 = 1:5,2, • ■ •, Vn-1,1 = Vn,i- We define d : E(G^) —>■ K+ as follows, 


1:3,1 



Figure 2. The fat graph G^. 
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d{vo^i, vo^i+i) 

divo,n,Vo,2) 


1 


n — 1 

1 

n — 1 ’ 


:2 < i < n 


1 , 


divj,o,Vj.i) = d{vjfi,Vj, 2 ) ■■= ^ + I - = 3,...,n-l, 

d{v2,0,V2,l) = d{Vn,0,Vn,l) := 

d{v^^i,Vi^2) ■= - - e. 

n 

This gives a metric with every standard cycle having length 1 . We choose e G R+ so 
that d is a positive function and d is an admissible metric, namely one can choose a 
positive e strictly less than . Note that the length of outer non-standard cycle 
is 2 -|- i — (n — l)e which is strictly greater than one. If C is any non-standard 
cycle other than the outer cycle then it must consist of at least three edges where 
at least two of them have length at least 5 + f — 2{n-i) least one edge of 

length ;Aj-. Thus we have, 


<(C)> 2 (l + i 


2(n- 1) 


-)- = l + e>l. 

n — 1 


□ 


3 . 1 . More minimal non-admissible graphs. In this situation we have the fol¬ 
lowing natural question. 

Question. Does {Gn\n G N, n > 3 } exhaust the set of all minimal non-admissible 
fat graphs? 

We see that this is not the case. Consider the following example. 

Consider the fat graph 

G = {vi : [u 2 ,i’ 4 ,'i' 3 ,'y 8 ],V 2 : [vi,V 4 ,V 3 ,ve],V 3 : [vi,vr,V2,ve], 

(1) ^'4 : bl,W2,'y8,'y5],'*^5 : [v4,Vs,Ve,V7],Ve : [V2,V3,V5,V7], 

V 7 ■ b3,^^5,'l'6,'y8],1'8 : bjl,V7,V4,V5]} 

where, ViG = 1 , 2 ,..., 8 are the nodes of G and Vi : [ui,... ,Umi] means Mi’s, 
i = 1 , 2 ,... mi are nodes adjacent to Vi with the order (vi, ui) < (vi, M2) < • • • < 
(vijUrrii) on the set of edges incident at Vi. Here ( m , m ) denotes a simple edge 
between the nodes u and v. The intersection graph of G is planar and respects an 
orientation of G. In a planar representation of the intersection graph the number 
of nodes is 5 which is equal to the number of faces. It follows by Lemma [ 3.21 that 
G is non-admissible. Now we claim that G is minimal. 

We show that if we delete any standard cycle c from G, then the resulting graph 
G — c is admissible. First see that G — C2 where, C2 = (m 2,M4) * (^4,M5) * (^5,Mg) * 
(m 6,M2) is admissible. The intersection graph of G — C2 is a rectangle. Hence, each 
standard cycle consists of exactly two edges. On the other hand each non-standard 
cycle consists of at least four edges. So we assign length i to each edge which makes 
G — C2 admissible. 

Now we define a metric on G— C3 where, C3 = {03, ve) * (^6,^7) * (mt, M3). To find 
a metric on the fat graph we need to solve the following system of equations and 
inequations: 
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• Seec standard cycle c, 

• See(i^(^) ^ 1 each non-standard cycle d, and 

• l{e) > 0 for each edge e in the graph G. 

We use the Z 3 SMT solver to solve the system. After renaming the nodes, the 
graph G — C3 is given by, 

G - C3 = {vi : [V2,V4,V2,V5],V2 : [vi,V3,Vi,V4,],V3 : [V2,V5,V4,,V5], 

V4 : [vi,V3,V5,V2],V5 : [r’l,W3,W4,'C3]}- 

We dehne, l{vi,V4) = Xq, l{v3,V4) = xi, l{v4,V5) = X2, l{v2,V4) = X3, l{vi,V3) = X4, 

^5) = ® 5 i ^2) = Xe, l(v2,V3) = X7. Each solution of the system will provide 

an admissible metric on the fat graph. Using the Z 3 SMT solver we have that the 
above system is satisfiable. i.e., the graph is admissible and a solution is given by 
xo = i, xi = i, X2 = ^, X3 = X4 = |, *5 = i, xe = ^, xr = |. By symmetry, we 
have G — Cl = G — C3 where ci = (iii, W2) * {^2, va) * {v3,vi) and thus is admissible. 

Also, G - C4 = G - C5, where C4 = {vi,vs) * (T8,'y4) * (t4,wi), C5 = (115,* 
(zis, V7)*{v7, V5). Hence, it suffices to show that G— C4 is admissible. After renaming 
the nodes the graph G — C4 is given by, 

G - C4 = {r>l : [V2,V5,V4,V5],V2 : [vi,V3,V4,V3],V3 : [V2,V5,V2,V4], 

V 4 : [vi,V5,V2,V3],V5 : [vi,V4,Vi,V3]}. 

As before we define, ^(ti,z;4) = Xg, l(v4,V5) = Xi, l(v2,V4) = X2, l(v3,V4) = X3, 

l(xi,V5) = X4, l(v3, V5) = X5, l(vi,V2) = xg, l(v2, V3) = X7. Using the Z 3 SMT solver 

we see that the fat graph is admissible and a solution is given by a;o = 2;i = |, 

X2 = |, a::3 = X4 = ^, X5 = i, Xg = ^, X7 = i. 

4. UNI-TRIVALENT graphs of LARGE GIRTH 

A graph is called trivalent if the degree of each node of the graph is 3 . The length 
of a shortest cycle of a graph G is called the girth of the graph and is denoted by 
T(G). In [ 5 ], it has been shown that, for all no G N and g > gno there exist a 
trivalent graph G with |G| = 2 g — 2 nodes and girth T(G) > ng, where for n G N 
the natural number g^ is given by, 

(2 if n = 1,2, 

= < n + l if n = 3 , 4 , 5 , 

[2" if n > 6. 

Recall that, a graph G = (U, E) is called a uni-trivalent graph if there is a node 
ziq G ^ of degree one and all other nodes have degree three. In this section, we 
prove the following lemma. 

Lemma 4 . 1 . Given any ng G N, there exists a uni-trivalent graph G with 
2 (nQ — 3 no -I- 1 ) nodes and girth T(G) = ng. 


Before going to the proof of Lemma 14.11 let us consider the following theorem. 

Theorem 4.2. Letng G N. Then there is a trivalent graph G with |G| = 2 (n§ — 3 no) 
nodes and girth T(G) = ng. 

Proof. We give a constructive proof of the theorem. Initially, we start with the 




graph Go = (y,Eg), where V and Eg are given by U = {vi,Ui\i = l, 2 ,...,rn 
m = nl- 3 no and Eg = {{vi,Vi+i)\i = 1 , 2 ,..., m - 1 } U {(11^,111)} U {ivj,Uj)\j = 
1 , 2 ,..., m}. The girth T{Gg) of Go is m which is greater than ng. Also, each of 
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Figure 3 . Uni-trivalent graph of girth six. 


the nodes Vi has degree three and the degree of each Ui is one where i = 1 , 2 ,... m. 
Now, we introduce edges between the vertices Ui to the initial graph Go to get a 
trivalent graph of girth uq. 

Step 1. The distance between ui and in Go is no — 1, where the length of 

each edge is one unit and the distance between two nodes is the length of a shortest 
path joining them. So, the girth of the graph (V, Eq U {(mi, ni+(„g_ 3 ))}) is uq. Sim¬ 
ilarly, the distance between Mi+(„g_ 3 ) and ni+( 2 no- 2 - 3 ) in {V, Eq U {(m, Ui+^no- 3 ))}) 
is no ~ 1- Therefore, we can introduce an edge between them and get the graph 
{V, Eq U {(m, Mi+(„g_ 3 )), (■Ui+(„„_ 3 ), ni+( 2 „o_ 2 . 3 ))}) of girth no. Proceeding in this 
way at the end of step 1, we get the graph Gi = {V,Eo U Ei) where Ei = 
{(ill: IIl + (no—3)): (lIl+(no—3: IIl-t-2(no — 3) ): • ■ • (lIl + (no —l)(no—3):IIl)} ^f girth TIq. 

Step 2. As in step 1, we add the edges to the graph Gi to obtain the graph G 2 = 
(y, E 0 UE 1 UE 2 ) of girth no where E 2 = {{u2,U2+(no-3)), iu2+{no-3, '«2+2(«o-3)): • ■ ■: 
(ll2-|-(no —1)(’T’0 —3) ’ U2)}- 

Proceeding in this way at the end of step (no —3) we obtain the following trivalent 
graph 


no —3 


{V,E= IJ AO 



of girth no where 

Ei { (n^, 3) ) : {'^i+{no—3j '^i+2{no—3) {'^i+{nQ — l){nQ—3) : 1^0} 


for i = 1 , 2 ,..., no — 3 with T{G) = uq. The result follows. 


□ 


Proof of the Lemma o First we construct a trivalent graph of girth no with 2 (ng— 
3 no) nodes using Theorem 14.21 Next, we delete one edge and then introduce two 
more nodes and three edges to obtain a uni-trivalent graph. 
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Consider the trivalent graph G' = {V',E') of girth no which is given in Theorem 
14.21 Consider an edge e = (x, y) in G'. Then the uni-trivalent graph G = {V, E) of 
girth no is given hyV = V'VJ {u, x}, E = {E'\ {e}) U {(n, x), (it, y), (it, x)}. 

□ 


5. Hyperbolic pairs of pants 


In this section, we prove three lemmas about hyperbolic pair of pants which will 
be needed for subsequent sections. By a hyperbolic pair of pants we mean a pair 
of pants equipped with a hyperbolic structure. Unless otherwise noted, we assume 
that pair of pants are hyperbolic pairs of pants. It is a fact of hyperbolic geometry 
that a hyperbolic structure on a pair of pants is completely determined by the 
length of its boundary curves [B]. For any triple (Zi, I2,13) of positive real numbers, 
there is up to isometry a unique hyperbolic pair of pants with geodesic boundaries 
71)72 j 73 of lengths respectively which is denoted by P(li,12,13). 

Definition 5 . 1 . Let P be a hyperbolic pair of pants with boundary components 
71,72,73. The length of the simple geodesic arc Si with both end points at 71 
meeting perpendicularly is called the height of the hyperbolic pair of pants P with 
respect to the waist 7^. 


Lemma 5 . 2 . Given any positive number I, there exists a pair of pants P = 
P{ 1 , kl, kl) for some k such that if Si is the height of P with waist 71 then Zh(iJi) > I- 


Proof. Let us fix a fc S N and consider the hyperbolic pair of pants P = P(Z, kl, kl). 
Now we cut P along the shortest geodesics between the boundaries and get two 
isometric hexagons. Consider a hyperbolic hexagon as in Figure IH Let GG' be 
the shortest geodesic in the hexagon between the edges AF and GD which divides 
the hexagon into two isometric right angled pentagons. Then the length of GG' 
is where m is the length of ( 5 i. Using basic hyperbolic trigonometry from the 
pentagon and the hexagon we get 


,771 kl , „ , , „ cosh ^ cosh ^ + cosh ^ 

cosh — = smh — smh I and cosh I = - - --n-^ ■ 

2 2 sinh I sinh ^ 


Using these two equations and the trigonometric identity cosh m = 2 cosh^ Y ~ ^ 
we obtain coshm > coshZ when k = 2 , hence m> 1 . □ 



Figure 4 . Hyperbolic right angled hexagon. 
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Lemma 5.3. If P{l,l,l) is a hyperbolic pair of pants with 'yi]i = 1,2,3 boundary 
components for some positive I S K. and S is the simple geodesic with both end points 
on the same boundary component 71 meeting perpendicularly. Then /h(^) > 5 - 

Proof. To prove this lemma, we use the similar arguments to the proof of Lemma [5.21 
in particular for the case when k = 1 . For k = 1 we have, 

ml, cosh^ ^ + cosh ^ 

cosh — = sinh - cosh I and cosh I = - - -- -. 

2 2 sinh I 

Using these two equations and the identity cosh m = 2 cosh ^ ~ 1 we obtain 

coshm > cosh hence m> □ 

Lemma 5.4. The distance between any two distinct boundary components of P{1,1,1) 
is given by 

dist{ji,jj) = arc sinh ^ ^ginh- ) ^ 

6 . Polygonal Quasi-geodesics 

In this section, we develop three lemmas (Lemmas 16.4116.71 and 16.8p which are 
used in the next section to prove the first main theorem. The first lemma says 
that a piecewise geodesic path with interior angles at the vertices bounded below 
and the lengths of the edges large enough (in terms of the lower bounds on the 
angles) is a quasi-geodesic. The second lemma says that if the length of a corridor 
is sufficiently large, the ratio of the length of a geodesic segment in the corridor 
with end points in the geodesic sides to the length of the corridor is close to 1 . 

It is a fact in hyperbolic geometry that there exists a unique simple closed ge¬ 
odesic of minimal length in the free homotopy class of a simple closed curve in 
a hyperbolic surface. The third lemma relates the length of a piecewise geodesic 
simple closed curve to the length of the simple closed geodesic in its free homotopy 
class. 

6.1. Quasi-geodesics. Let {X,d) be a metric space. Let / C M be a (possibly 
unbounded) interval. For A > 1 and e > 0, a (A, e)-quasi-isometric embedding 
/ ; / —X is a map / : I —>■ X satisfying 

j\a-b\-e< d{f{a), f{b)) < A|a - b\ + e, 

for all a,b £ I. If the restriction of / to any subsegment [x, y] C / of length 
at most L is a (A, e)-quasi-isometric embedding, then we call / a {L, A, e)-local 
quasi-isometric embedding. Note that, a quasi-isometric embedding need not be 
continuous. Now, we recall the definition of quasi-geodesics. 

Definition 6.1. A curve 7 : I — > X in a geodesic metric space (X, d) is called a 
(A, e)-quasi-geodesic for some A > 1 and e > 0, if the following inequality 

(4) ^^(7l[ti72]) - e < d{'j{ti),^{t2)) 

holds for all ^ 1,^2 G I- 

Remark 6.2. In the Definition l 6 .ll if e = 0 then 7 is simply called a A-quasi-geodesic. 

Remark 6.3. If the restriction of 7 to any subsegment [a, 6 ] C / of length at most 
L is a (A, e)-quasi-geodesic then we call 7 is a (L, A, e)-local quasi-geodesic. 
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6 . 2 . Technical lemmas. 


Lemma 6 . 4 . Let 7 : R —> H &e a piecewise geodesic curve such that the interior 
angles are bounded below by some Oq € M+. If the length of a smallest geodesic 
piece in 7 is sufficiently large then there exist k > 1 and e > 0 such that j is a 
(fc, e)-quasi-geodesic. 

Proof. We first prove a result concerning the union of two geodesic segments and 
conclude that 7 is a locally quasi-geodesic. We then conclude that it is a geodesic. 


Lemma 6.5. Suppose /3i : [0,1^] —>■ H, i = 1, 2 are geodesic segments parameterized 
by arc length with ftifi) = ^2(0) rind the interior angle at the connecting point is 
a. Then the piecewise geodesic arc P = Pi * P2 ■ [0, h -|- Z2] —>■ m defined by 


( Piif) 

\ Pi{t — li) if t G [hPi12] 


is a k(a)-quasi-geodesic for some constant k(a) > 1. 


Proof. Suppose A{ABC) is a triangle in the Euclidean plane with vertices at 
A,B,C and d{A,C) = ti, d{A,B) = t2 and the interior angle at the vertex A 
is a. 


Claim: There exists a real number k{a) > 1 which depends only on a, such that 

( 5 ) ^(t,+t^)<l(BC). 

k(a) 

Suppose that the claim is true. We prove that /3 is a A:(a)-quasi-geodesic. Let 
P = p{ti),Q = P(t2), ti < t2 be two points on p. If ti,t2 satisfy 0 < ti,t2 < h or 
h < ti,t2 <^ 1+^2 then we have Im (/3|[ti,t2]) = dm{P,Q)- Hence for any k{a) > 1 
we have 

< dmiP.Q). 

Now let 0 < ti < Zi and li < <2 < h h- Consider the Euclidean triangle 
A{ABC) such that d{A,C) = ti,d{A,B) = t^ and the interior angle at A is a. 
Then we have j;^(ti -h ^2) < d{B,C) which follows from the claim. Also by 
Toponogov’s comparison theorem (see 0), we have d{B, C) < d^iP, Q). Hence we 
fcto) (^1 + ^2) < dmiP, Q) which is the same as the following inequality 

^j^^H(/ 3 |[ti,t 2 ]) ^ dmiP,Q). 

Hence /3 is a A:(a)-quasi-geodesic. Thus it suffices to prove the claim. 

Proof of the claim. There are two cases to be considered. 

Case 1: Assume a < f-. 

Suppose that 6 is the perpendicular line from C to the side AB (or an extension 
of AB) meeting at B. Then we have d{C,R) < d{B,C) and d{B,R) < d{B,C). 
Now, from the right angled triangle A{CAR), we have 

diA,C) + d{A,R) = (d{C,R) 

\ sm a tan a J 

\sina tan ay 
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Now, 


d{A,C) + d{A,B) < d{A,C) + d{A,R) + d{R,B) 


which gives 


k{a) 


sin a tan a ) 


{h + t 2 ) < ^( 73 ) 


where k{a) = -A - h —i-h 1. 

v / Sin m tan n 


Case 2: Assume a> 

As above, we draw the perpendicnlar line 5 from C to the extended line of AB 
which meets at R. Then we have d{C^ R) < d{B, C) and d{R, B) < d{B, C). Now, 
from A (ABC) we get 

d(A, B) + d(A, C) < (+ 1) d(P, Q) 

\ Sin a / 

, / N (^1 + ^2) < d{B,C) 
kya) 

where k(a) = -h 1. 

It follows that the claim holds in all cases, □ 

Thus, Lemma [ 6.51 follows. □ 


It follows by Lemma [6A] that 7 is a Lo-local A:( 0 o)-quasi-geodesic where Lq is the 
length of a smallest geodesic piece in 7. 

Thus, by Theorem 4 in [^, it follows that for sufficiently large Lg there exists 
A: > 1 and e > 0 such that 7 is a (fc, e)-quasi-geodesic. This concludes the proof of 
Lemma 16.41 □ 


Definition 6.6. Let L be a hyperbolic line and I C L. For a positive real number 
W S IR+, the VF-corridor about I along L is the set 

(6) W{I, L) = {z€ Hldmiz, L) < W, pl(z) G /} 

where pi is the orthogonal projection of IH onto L. 

Let 7 be a finite geodesic segment of the complete geodesic 7 and S be any 
geodesic segment in the corridor (see [5]) W(j,Y) with end points on the geodesic 
sides of IT( 7 , 7 ') and d lies on the closure of one of the components IF( 7 , 7 ') \ 7 - 
The length ^( 7 ) of 7 we call the length of the corridor VF( 7 , 7 '). 

Lemma 6.7. In the above setting, for a fixed W > 0 , if the length of the corridor 
is sufficiently large then the ratio is arbitrarily close to 1. 

Proof. The fact p-yfiS) = 7 where p^' : H — >• 7 ' is orthogonal projection, implies 
that 1 < 7 ^ 1 ^- Using triangle inequality, we have + 1. Combining 

these two inequalities we have 

1 < isid < Ail +1, 

^( 7 ) ^( 7 ) 

Hence tends to 1 as the length of the corridor tends to infinity. □ 
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Figure 5. Corridor 


Lemma 6 . 8 . Let j be a piecewise geodesic, essential, simple closed curve of a 
hyperbolic surface S and j be a lift of 7 in the universal cover. If the length of the 
smallest geodesic piece of ^ is sufficiently large then: 

(1) There exist k>\ and e > 0 such that f is a (k, e)-quasi-geodesic. 

(2) If 7 ' is the simple closed geodesic in the free homotopy class of 7 then the 

ratio tends to 1 as the length of the smallest geodesic piece of ^ tends 

to 00 . 


Proof. Let 61 , 82 ,... ,0n be the interior angles at the corners of 7 . We write 7 = 
7i * 72 * • • • * 7 n where ji’s are geodesic segments in 7 . We define 


Iq = min{/H( 7 j) : * = 1) 2,... ,n} and 
do = min{0i : i = 1, 2,..., n}. 


Now consider a lift 7 of 7 in the universal cover of S. It follows from Lemma 16.41 
that 7 is a Zo-locally fc(0o)-quasi geodesic. Moreover, if Iq is sufficiently large then 
there exists fc > 1 and e > 0 such that 7 is a globally {k, e)-quasi geodesic. 

Let A, B be the end points of 7 on the boundary at infinity. Let 7 ' be the geodesic 
joining A and B. Observe that 7 ' projects onto 7 '. It follows from Theorem 2 
in [3 that there exists IF > 0 such that 7 is contained in Nbd( 7 ',IF), the W 
neighbourhood of 7 '. 

Let P = 7 i * 72 * • • • * 7 Vi be a continuous sub-segment of 7 such that ffs project 

n 

onto 7i, i = l,2 ,...,n and we have /h(7) = X) ta( 7 i)- Suppose Po,Pi,... ,Pn 

1—1 

are the points on the path P such that 7 ^ are the geodesic segments joining Pi-i 
and Pi, i = 1,2, ...,n. Denote the orthogonal projection of the point Pi is by 
Pi, i = l,2,...,n and the geodesic segment joining Pl_^ and P' by 7 /. Then 


we have ImiY) = Imifi')- The geodesic segment fi lies in the W-corridor of 7 ' 

i—1 

along [A, P]h such the end points are on the geodesic sides of the corridor. Then 
it follows from Lemma [6.71 that the ratio tends to 1 if Iq is sufficiently large, 
i = 1,2,... ,n. Hence, 


h( 7 ) 

Ini'!') 


Imifi) 

i=l 

n 

E ^H(7i) 


tends to I when Iq is sufficiently large. This completes the proof. 


□ 
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Figure 6. A lift of 7 


7. Realization using hyperbolic surfaces with boundary 

In this section, we prove that any combinatorially admissible fat graph is realized 
by the systolic graph of some hyperbolic surface with totally geodesic boundary. 

Namely, we construct hyperbolic cylinder corresponding to each standard cycle. 
Next, we paste the hyperbolic cylinders together according to the intersections of 
the standard cycles to obtain a hyperbolic surface with boundary. We obtain a 
hyperbolic surface with totally geodesic boundary by cutting the surface along the 
geodesics in the free homotopy classes of the boundary components. We show that 
the systolic graph of the surface is isomorphic to the fat graph. 

Let C? be a given decorated fat graph which is combinatorially admissible. The 
graph G is the union of standard cycles with disjoint edges. As combinatorial 
admissibility is scale invariant, for each I > 0 there is a metric di on G so that each 
standard cycle has length I, and each non-standard cycle has length greater than 1 . 
We can assume that the metrics di coincide up to scaling. 

Note that as each non-standard cycle has length bounded below by the length of 
a simple non-standard cycle, and there are only finitely many simple non-standard 
cycles, there is a constant r > 1 so that the length of any non-standard cycle in the 
metric di is at least rl. 


7 . 1 . Plumbing. Suppose Gi, i = 1 ,... ,k are all the standard cycles of G. First, we 
construct hyperbolic cylinders Ci{l, e) which are the copies of G{ 1 , e) corresponding 
to the standard cycles Ct, where l,e are positive real numbers. Note that, C{l,e) 
denotes the hyperbolic cylinder (see a) of width 2e and the central geodesic of 
length 1 . 

Next, we paste the cylinders according to the intersection of the standard cycles 
in the fat graph G in such a way that the central geodesics intersect transversally, 
and the path metric restricted to the union of the central geodesics is d/. We fix 
the angles between the central geodesics depending on the valence. We denote by 
S;(G) the hyperbolic surface thus obtained. 

We remark that the boundary components of E/ (G) are not geodesics, and not 
even piecewise geodesics. It is easy to see that the union of the central geodesics is 
a spine of E/ (G) which is isomorphic to G and each boundary component is freely 
homotopic to a non-standard cycle in the spine. 
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7.2. Constructing surface with geodesic boundary. Let 7' be a boundary 
component of S(G) which is freely homotopic to the simple closed curve 7" in the 
spine. 

Lemma 7.1. For a suitable choice of the width e > 0 and the length I > 0 of the 
central geodesic of the cylinder C{l,e), the following hold. 

( 1 ) The unique geodesic 7 in the free homotopy class of lies in the (topolog¬ 
ical) cylinder with boundaries 7 and 7'. 

(2) The length of "f is strictly greater than 1 . 

Proof. Let the interior angles of 7" be 0 i, 6*2, ■ • ■, and 9 = min{ 0 i|* = 1 , 2 ..., fc}. 
Then 9 {> 0 ) is a lower bound in the interior angles of the lift 7" of 7" in the universal 
cover of E; (G). It follows from Lemma [6^ that 7" is a (fc, e)-quasi geodesic for some 
A: > 1 and e > 0 . Let us denote the axis of the quasi-geodesic 7" by 7, which is 
the geodesic line in the hyperbolic plane joining the end points of 7". By Theorem 
2 in [5 there is a positive number IT G R. such that 7" C Nbd{^, W). Also, each 
interior angle is strictly less than tt, hence 7' and the geodesic 7 lie on the same 
side of 7". Therefore, if we choose the positive number e larger that W, then the 
geodesic 7 lies in the region bounded by 7' and 7". 

By Lemma 16.81 it follows that if I is sufhciently large, < r. As 7" is a 

non-standard cycle, Idiil") > rl. Hence Idiil) > I as claimed. 

□ 

We remark that the proof above shows that the length of any geodesic is at least 
I, as each geodesic is homotopic to a cycle in the spine, and to a non-standard cycle 
unless it is a central geodesic. In the former case the above argument applies and 
in the latter case the length is 1 . 

Thus, by choosing I sufficiently large, we obtain a surface S(G) = Ei(G) satis¬ 
fying the following. 

Lemma 7.2. There exist a metric I > 0 so that S(G) = 'Fi{G) satisfies the follow¬ 
ing.. 

( 1 ) For each boundary component 7' o/E(G), the simple closed geodesic 7 in 
the free homotopy class of j' lies in the (topological) cylinder bounded by 
7' and 7" where the piecewise geodesic simple closed curve in the spine of 
E(G) freely homotopic to 7'. 

( 2 ) The length of each closed geodesic in E(G) which is not a central geodesic(in 
particular of the curves ')) is strictly greater than the length I of the central 
geodesics. 

Hence, cutting off the surface E(G) along these geodesics in the free homotopy 
classes of boundary components we get the hyperbolic surface denoted by Ei(G) 
with totally geodesic boundary such that the systolic graph of Ei(G) is G. 

8. Capping 

In this section, we cap the hyperbolic surface Ei(G) to obtain a closed hyperbolic 
surface which satisfies our desired conditions. Suppose E is a hyperbolic surface 
with boundary. We embed the surface E isometrically into a closed hyperbolic 
surface S such that they have the same systole and all geodesics realizing the systole 
are contained in E. Thus, the systolic graphs of the closed hyperbolic surface S 
and E are isomorphic. 
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Theorem 8.1. Let T, be a hyperbolic surface with totally geodesic boundary whose 
systoles are contained in the interior ofT,. There exists a closed hyperbolic surface 
S and an isometric embedding i : T, ^ S such that the following hold: 

(1) sys{S) = sys{T,). 

(2) The systolic graph of S is isomorphic to the systolic graph o/E. 

The surface S is constructed using a uni-trivalent graph. Recall that if G is 
a trivalent graph and I > 0, then we can associate to G a hyperbolic surface by 
taking a pair of pants with all three boundary components of length I and identi¬ 
fying boundary components corresponding to edges of the graph. Namely, as each 
vertex v is trivalent, we can identify the half-edges adjoining v with the boundary 
components of the associated pair of pants. We identify boundary components cor¬ 
responding to the two halfs of an edge. We call the image of a boundary component 
a rim. Note that in general the gluing depends on twist parameters (the length 
and the twist are the Fenchel-Nielsen coordinates), but for our purposes these can 
be chosen arbitrarily. 

We shall associate a surface with boundary to a uni-trivalent graph G in a 
similar way, except that we take pairs of pants so that the length of the boundary 
component associated to the terminal edge (i.e., the edge containing the terminal 
vertex) is I and all other boundary components have length 21. This gives a surface 
E;(G) with a single boundary component of length 1. Note that all the rims have 
length 21 . 

We shall show that for an appropriate choice of graph G, the surfaces E;(G) have 
properties that allow them to be used to cap E to obtain the desired closed surface 
S. Define the continuous function a{l),l S R+ by 


( 7 ) 

Also, 

( 8 ) 


i{l) = min < 2 sinh 


1 


2 sinh ^ 


, cosh ^ 


define the natural number t = t{l),l S K+ by 

I 


m = 


.a(0 


-bl. 



1 + cosh I \ 1 
sinh^ I j J 


Lemma 8.2. For given positive constant I G K, there exist a uni-trivalent graph G 
of girth t(l) such that 

(1) The length of any closed geodesic in E/(G) is greater than or equal to 1. 

(2) If S is an essential geodesic arc with endpoints on the geodesic boundary 
then the length of 6 is greater than or equal to I. 


Proof. Let I be a positive constant and G be a uni-trivalent graph of girth t{l) ob¬ 
tained using Lemma ILTI Now, consider the surface with boundary E/(G). Observe 
that the rims of E/(G) are of length 21 and the boundary geodesic has length 1. So, 
it is sufficient to show that no other geodesic a has length less than 1. Without 
loss of generality we assume that tr is a simple closed geodesic. Then a cannot 
be contained in a single pair of pants, otherwise a would be a rim, which we have 
already excluded. Therefore, there is a partition 0 = to < ti <■■■< tn = 1 of 
[ 0 , 1 ] and a sequence of (not necessarily distinct) rims 70 , 71 ,... , 7 n = 70 , so that 
cr(ti) G 7 i,i = 0 , 1 ,... ,n. and each segment di = lies in a single pair of 

pants, denoted by Yt. Again a pair of pants Lj can occur more than once. Therefore, 
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we have 

n 

(9) h(o') = 

i=l 

Now there are following three cases to be considered. 


Case 1 . . Assume 7^-1 7 ^ 7 ^ for all* = 1, 2,..., n. 

It is easy to see that each rim corresponds to an edge of G. Hence a corresponds 
to a closed path in the graph G. We denote the closed path by P{a). The closed 
path P{a) contains a cycle (simple closed path) whose length is greater than or 
equal to the girth T(G) of the graph G. Hence n > uq. For each i, Ui is a geodesic 
in Yi joining two distinct boundary components. If Yi is the pair of pants with 
boundary geodesics of length 21 then it follows from Lemma EH that, 

( 10 ) ^h(o-*) > 2 sinh“^ (^ 2 sinh-l ) ' 

If Yi =Y{I, 21, 21) then ai is a geodesic with endpoints on the boundaries of length 
21. In this case we have 

(11) ImicTi) > cosh”^ 

Now from the definition of the function a{l) in equation ([7]) and the inequations (HOI) 
and m, we have 

(12) ImicTi) > a{l). 

Therefore, 

n 

lu{cr) = ^ ImicTi) > n ■ a{l) > no ■ a{l) > 1. 

i=l 

Case 2 . . Suppose there exist io such that 7 io-i = 7 io and Yi^ = Y{21,21,21). 
Then it follows from the Lemma 15.31 that 

fe(o’io) > I 

which implies that /h(o') > 1. 


1 + cosh 1 
sinh^ I 


Case 3. . The remaining case is the following. There is io such that 7 ^ 0-1 = 7 io 
where Fjj, = Y{I, 21, 21). Then both the end points of 7 ^^ are on the same boundary 
of length 21. In that case 

If there are two such different io and jo then we have two distinct geodesic segments 
(Tio and ajg each of length greater than or equal to 1. Therefore the length of a 
is greater than 1. So we assume that there is only one such io. Hence the seams 
71 ,..., 7 iu_ 2 , 7 io+i,..., 7 n are pairwise distinct and correspond to a closed path P 
in G. The length of the closed path P is (n — 2) which is greater than or equal 
to T{G) = no. Therefore using arguments similar to Case 1 we conclude that 
lm{cr) > 1. 

Now we prove the second part of the lemma. Consider an essential geodesic arc 
S in S;(G) with the end points on the boundary geodesic. If 6 lies in the pair of 
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pants Yi = Y(I, 21 , 21 ) then the length of 5 is greater than or equal to the height of 
Y{ 1 , 21 , 21 ) which is greater than I by Lemma [ 5.31 Hence we have [h(^) > I- 

In the remaining cases, there is a sequence of rims 7o,7i,...,7„ = 70 and a 
partition 0 = to < < '' • < = 1 such that S{ti) € 7^ and no other rim is crossed 

over. So, Si = lies in a single pair of pants, denoted by Yi. If ji = 'ji-i 

for some i then the length of Si is greater than or equal to L So the length of S is 
greater than or equal to 1 . 

Now we assume that the segments 7^ are distinct. The rims 7^ determines a 
closed path P in G which contains a cycle. Hence, as in the proof of first part, we 
have n > uq and the length of each Si is greater than or equal to a{l). Thus, the 
length of d satisfies: 

n 

ImiS) = ImiSi) > n ■ a{l) > no ■ a{l) > 1. 

i=l 

□ 


8 . 1 . Proof of the Theorem 18.11 

Proof. Let S be a hyperbolic surface with b boundary components. Suppose the 
boundary components are 7^ and Imili) — h where i = 1 ,... ,b. We construct a 
closed hyperbolic surface as follows. 

Step 1. For each boundary component ji of E, we consider the hyperbolic surface 
E;^ (Gi) with single boundary component as in Lemma [ 8 . 2 l We denote the boundary 
component of Tji.{Gi) by Si. 

Step 2. For each i = 1 , 2 ,..., 6, we glue the surface Yi^{Gi) with E along the 
geodesic boundaries 7^ and Si by an isometry. 

We denote the closed surface obtained above by S. Then the surface S is hyper¬ 
bolic. Now, it remains to show that S satisfies the conditions in Theorem 18 .II 
Suppose 7 is a shortest closed geodesic in S. Then we show that 7 C E and 7 is 
a shortest geodesic in E. If 7 is not contained in E, then 7 fl E;. (G^) ^ </> for some 
f G Then Yi^(Gi) either contains 7 or contains an essential subarc of 7 

with end points on the boundary of E;^(Gi). 

If 7 is contained in Ei^(Gi) then it is a simple closed geodesic in E;^(Gi). Hence 
by Lemma 18.21 we have 

[h(7) > h and li> 1. 

Hence [h(7) > I, which contradicts the assumption that 7 is a shortest closed 
geodesic in S. 

In the remaining case, suppose 7' is a sub arc of 7. Then 7' is an essential 
geodesic arc with end points on the boundary of T,i^{Gi). By Lemma [ 8.21 

[h(7') > h and k > 1. 

Therefore Zh(7) > Im{i') > k > I, which contradict the assumption 7 is a shortest 
geodesic in S. 

Thus we conclude that if 7 is a shortest closed geodesic in S then it is a shortest 
closed geodesic in E as well, as claimed. □ 

Note that the results of Section 0 together with Theorem 18 .II give a proof of the 
main result Theorem o 
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9. Minimum genus for embedding systolic graphs 
In this section, we prove the following: 

Theorem 9.1. For each g > 9, there exist a closed hyperbolic surface Sg such that 
the systolic graph SLG{Sg) cannot be realized as a systolic graph of a closed surface 
of genus less than g. 

Our proof is based on the following result. 

Theorem 9.2 (Theorem 1.1, [1]). There exist a sequence Sg^. of surfaces of genus 
gk ^ oo with a filling set of systoles and with Bers constant > 

Proof of the Theorem \9.1\ Let Sg be a closed hyperbolic surface of genus g such 
that the systolic graph SLG{Sg) hlls Sg. Then we show that the graph SLG{Sg) 
cannot be realized as a systolic graph of any hyperbolic surface of genus less than 
9- 

Let F be a closed hyperbolic surface of genus less than g such that the systolic 

n 

graph SLG{F) is isomorphic to SLG{Sg). We have Sg = SLG{Sg) IJ Di where 

i—1 

Dfs are discs and n is the number of components in Sg — SLG{Sg), the complement 
of SLG{Sg) in Sg. Therefore, 

x{Sg)=x{SLGiSg)) + n. 

Now. let Fi,i = 1,2,... ,k he the connected components in F — SLG{F) then 
(k < n) and we have, 

k 

x{F)=x{SLG{F))FY.^{Fi). 

Each surface Fi satisfies x{^i) ^ 1- Thus we have 

k 

^ 

^x{SLG{Sg)) < x{F). 

Moreover, we have equality if and only ii n = k and each Fi is a disc. In that case 
F is isometric to Sg. Hence the result follows. □ 

We remark that the above result is based on a topological obstruction for a fat 
graph being embedded in a low genus surface. It would be interesting to know if 
there are geometric obstruction, i.e, admissible fat graphs that topologically embed 
in a surface but which cannot be the systolic graph of the surface. Such a result may 
be based on a lower bound on the shortening of lengths of cycles under rounding, 
given an upper bound on the injectivity radius (in contrast to our main result 
being based on an upper bound on shortening of length due to rounding), with 
admissibility shown using computational tools. We hope to address this question 
in the future. 
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